Standard bases over Euclidean domains
نویسندگان
چکیده
In this paper we state and explain techniques useful for the computation of strong Gröbner standard bases over Euclidean domains: First investigate several strategies creating pair set using an idea by Lichtblau. Then methods avoiding coefficient growth syzygies. We give in-depth discussion on normal form resp. a generalized reduction process with many optimizations to further avoid large coefficients. These are combined reach GCD-polynomials at earlier stage computation. Based various examples show that our new implementation in computer algebra system Singular is, general, more efficient than other known implementations.
منابع مشابه
Revisiting strong Gröbner bases over Euclidean domains
Buchberger and Kandri−Rody and Kapur defined a strong Gröbner basis for a polynomial ideal over a Euclidean domain in a way that gives rise to canonical reductions. This retains what is perhaps the most important property of Gröbner bases over fields. A difficulty is that these can be substantially harder to compute than their field counterparts. We extend their results for computing these base...
متن کاملOn Signature-Based Gröbner Bases Over Euclidean Rings
In this paper we present first steps in using signature-based Gröbner basis algorithms like Faugère’s F5 or GVW for computation over Euclidean rings. We present problems appearing when having to deal with coefficients and zero divisors and give practical solution techniques. A hybrid algorithm is presented trying to combine the advantages of signature-based and non-signature-based Gröbner basis...
متن کاملOn Shift Radix Systems over Imaginary Quadratic Euclidean Domains
In this paper we generalize the shift radix systems to finite dimensional Hermitian vector spaces. Here the integer lattice is replaced by the direct sum of imaginary quadratic Euclidean domains. We prove in two cases that the set of one dimensional Euclidean shift radix systems with finiteness property is contained in a circle of radius 0.99 around the origin. Thus their structure is much simp...
متن کاملEuclidean Functions of Computable Euclidean Domains
We study the complexity of (finitely-valued and transfinitely-valued) Euclidean functions for computable Euclidean domains. We examine both the complexity of the minimal Euclidean function and any Euclidean function. Additionally, we draw some conclusions about the proof-theoretical strength of minimal Euclidian functions in terms of Reverse Mathematics.
متن کاملPrimary Decomposition of Modules over Dedekind Domains Using Gröbner Bases
In [6] was proved that if R is a principal ideal domain and N ⊂ M are submodules of R[x1, . . . , xn], then the primary decomposition for N in M can be computed using Gröbner bases. In this paper we extend this result to Dedekind domains. The procedure that computed the primary decomposition is illustrated with an example.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2021
ISSN: ['1095-855X', '0747-7171']
DOI: https://doi.org/10.1016/j.jsc.2019.10.007